14697RRUS01U 



MULTI-CARRIER TRAFFIC ALLOCATION ENHANCEMENTS 
TO REDUCE ACCESS FAILURES AND TO WORK ACROSS BANDS 

BACKGROUND OF THE INVENTION 

1. Technical Field: 

The present invention relates in mobile wireless digital telephony. More 
particularly, the present invention relates to mobile wireless digital telephony 
using code division multiple access (CDMA) techniques. 

2. Description of the Related Art: 

With code division multiple access (CDMA) mobile wireless digital 
telephony, it has been possible to have several carriers or frequencies available or 
co-located in one or more cells. The co-located carriers are available in different 
bands (800 MHZ and 1900 MHZ). When this has occurred a multi-carrier traffic 
allocation (MCTA) feature available in CDMA mobile wireless digital telephony 
has been used. Using a carrier determination algorithm (CD A), the MCTA feature 
selects the best carrier from those that are co-located for incoming calls in the 
CDMA sectors. U. S. Patent No. 6,069,871, owned by the assignee of the present 
application, and of which one of applicants in the present application is a co- 
inventor, is an example of such a carrier determination algorithm. 

There are, however, certain problems with the multi-carrier traffic 
allocation (MCTA) techniques as they are presently available. Wireless digital 
telephone service providers who have deployed MCTA in its present form have 
experienced an increase in failure rates during high access conditions. There are 
differences in radio frequency coverage among the several carriers co-located in 
the cells. Because of these differences, access failures have occurred when the 
CDA selects a different carrier frequency than the one that the mobile originated 
on. 
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Attempts have been made with partial success in selected small clusters to 
optimize radio frequency (RF) coverage and bridge the frequency coverage 
differences. As a practical matter, however, this technique has been considered 
difficult to achieve, particularly where network sites have been subject to change 
5 or movement for service growth or other factors. Another problem has been that 

equalization of loading between certain of the carrier frequencies has, so far as is 
known, not been achievable. Still another problem has been that multi-carrier 
traffic allocation techniques do not pool together co-located carriers from the 
different CDMA bands (800 MHZ and 1900 MHZ). 

10 

The use of temporary channel assignments followed by a multipilot hard 
handoff was proposed to solve certain of the foregoing problems. However it was 
felt that this proposed technique would introduce high rates of handoff failures 
during multipilot hard handoffs. Further, the handoff failures were undesirable 
1 5 because they were perceived by the mobile telephony users as call drops. 

It would be desirable to reduce access failures in mobile wireless digital 
telephony with multi-carrier traffic allocation. It would also be desirable to 
provide pooling of co-located carriers in the frequency bands available to code 
20 division multiple access mobile wireless digital telephony. 
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SUMMARY OF THE INVENTION 

Briefly, the present invention enhances multicarrier traffic allocation in 
mobile wireless digital telephony. The present invention is particularly well- 
adapted for use in code division multiple access or CDMA mobile wireless digital 
telephony. The present invention improves the carrier determination algorithm 
used as a part of the multicarrier traffic allocation (MCTA) feature used to select 
the best carrier frequency among co-located carriers for call setup for incoming 
calls to a CDMA sector. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a schematic diagram of a wireless communication system 
according to the present invention. 

Figure 2 is a logic diagram illustrating, in general, operation of the 
wireless communication system in allocating resources among multiple carrier 
frequencies in setting up and servicing a call to a mobile unit. 

Figure 3 is a schematic diagram of radio frequency coverage of co-located 
RF carriers in a wireless communication system according to the present 
invention. 

Figure 4 is a schematic diagram of radio frequency coverage of several 
cells in partially overlapping sectors of co-located RF carriers in a wireless 
communication system according to the present invention. 

Figure 5 is another schematic diagram of multi-band radio frequency 
coverage of several cells in partially overlapping sectors of co-located RF carriers 
in a wireless communication system according to the present invention. 

Figure 6 is a schematic diagram of another wireless communication 
system according to the present invention. 

Figure 7 is a schematic diagram illustrating in more detail certain of the 
components of the wireless communication system of Figure 6. 

Figures 8A, 8B, 8C and 8D are message flow diagrams corresponding to 
the operation of a wireless communication system selecting the originating carrier 
frequency on a priority allocation basis according to the present invention. 

Figures 9A, 9B, 9C and 9D are message flow diagrams corresponding to 
the operation of a wireless communication system selecting a carrier while taking 
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into account carriers in neighboring sectors on a priority allocation basis 
according to the present invention. 

Figures 10A, 10B, IOC, 10D and 10E are message flow diagrams 
corresponding to the operation of a wireless communication system selecting 
between co-located carrier frequencies on different frequency bands on a priority 
allocation basis according to the present invention. 
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DETAILED DESCRIPTION OF AN ILLUSTRATIVE 
EMBODIMENT 

Figure 1 illustrates a wireless communication system 100 constructed 
5 according to the present invention which includes a plurality of cells serviced by 

multiple carrier frequencies. The present invention is suitable for wireless 
communication systems operating according to the TIA/EIA/IS95 CDMA 
standard, or subsequent versions thereof, or the TIA/EIA/IS2000 CDMA standard. 
In the illustrated embodiment, the wireless communication system 100 operates 

10 according to a code division multiple access (CDMA) standard, in particular the 

TIA/EIA/IS95 CDMA standard, modified as required to accomplish the teachings 
of the present invention. The wireless communication system 100 uses a carrier 
determination algorithm (CD A) for multi-carrier traffic allocation, also known as 
MCTA. The MCTA selects the best carrier from those that are co-located for 

1 5 incoming calls in the CDMA sectors. 

U. S. Patent No. 6,069,871, owned by the assignee of the present 
application, and of which one of applicants is a co-inventor, is an example of such 
a carrier determination algorithm for the purposes of multi-carrier traffic 
20 allocation. The disclosure of such Patent is incorporated herein by reference. The 

techniques of the present invention described herein may be used in conjunction 
with the load allocation procedures of that commonly owned Patent. 

The principles of the present invention also apply to other wireless 
25 communication systems operating according to other standards, as well, in which 

multiple carrier frequencies overlay one another to increase the capacity of the 
wireless communication system 100. 

The wireless communication system 100 includes a mobile switching 
30 center (MSC) 102, base station controllers (BSC's) 104 and 106, and a plurality of 

base stations, each of which includes an antenna and a base station transceiver 
subsystem (BTS). The MSC 102 couples the wireless communication system 100 
to the PSTN 116. The wireless communication system services calls between 
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telephone 118 connected to the PSTN 116, for example, and any of a plurality of 
mobile units 130, 132 and 134 operating within the wireless communication 
system. The wireless communication system 100 also services calls among the 
plurality of mobile units 130, 132 and 134. 

BTS's 108A, 108B, 110A and HOB couple to BSC 104 while BTS's 112A, 
112B, 114A and 114B couple to BSC 106. The BTS's are constructed such that 
two carrier frequencies or co-located carriers are supported within the wireless 
communication system. BTS 108 A provides service on a first carrier frequency 
within cell 120A and BTS 108B provides service on a second carrier frequency 
within cell 120B, cell 120A substantially overlying cell 120B. Likewise, BTS 
11 OA provides wireless coverage on the first carrier frequency in cell 122 A and 
BTS HOB provides wireless coverage on the second carrier frequency in 
overlying cell 122B. Further, BTS's 112A and 114A provide wireless coverage on 
the first carrier frequency in cells 124A and 126A, respectively, and BTS's 112B 
and 114B provide wireless coverage on the second carrier frequency in overlying 
cells 124B and 126B, respectively. By providing wireless coverage on the two 
carrier frequencies, the capacity provided by the wireless communication system 
100 is approximately double that which would be available with a single carrier 
frequency. Each of the cells within the wireless communication system 100 may 
also be divided into sectors as is generally known. The wireless communication 
system 100 was originally constructed to provide coverage on a single carrier 
frequency and then expanded to support a second carrier frequency due to an 
increase in load growth within the service area. To support operation on the 
second carrier frequency, additional towers were added to service BTS's 108B, 
HOB and 112B. However, BTS 114B is serviced by the same tower as BTS 
114A, with an antenna added to the existing tower to support BTS 114B. The 
principles of the present invention apply equally to wireless communication 
systems constructed originally to support two or more carrier frequencies. 

As illustrated in Figure 3, which shows schematically a portion of the 
system 100 of Figure 1, typically the extent of radio frequency (RF) coverage 
areas for co-located carriers differs. Thus the geographical extent of coverage of, 
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for example, the first frequency Fl in cell 122 A is greater than that of the co- 
located carrier frequency F2 of the overlapping cell 122B, as indicated 
schematically by an arrow A. Because of this and other factors, access failures 
have resulted with the carrier determination algorithm (CD A) when a mobile unit 
accesses the network on a first frequency and is assigned a channel on the second 
frequency in an attempt to set up a call on the second frequency. 

There are certain ways that the frequency problem of coverage differences 
between co-located carrier frequencies can be somewhat reduced. In systems 
compliant with the industry IS-95B mobile standard or subsequent versions, 
channel assignment into an up to six-way soft handoff is supported. However, the 
existing carrier determination algorithm does not, so far as is known, consider 
availability for carriers in neighboring sectors, even though those carriers have 
and report adequate signal strength. 

In an example of an operation of the wireless communication system 100 
(Figure. 1), mobile unit 130 initiates a call within cell 120A or 120B which is 
intended for a destination telephone 118 coupled to the PSTN 116. Assuming that 
the mobile unit 130 responds on a control channel of the first carrier frequency, 
the mobile unit 130 contacts BTS 108A, seeking to initiate the call. BTS 108A 
then sends an origination message via the BSC 104 to the MSC 102. The MSC 
102 then requests the BSC 104 to allocate resources to service the call and 
commences to complete the call via the PSTN 116 to destination 118. The BSC 
104 then sends capacity requests to each BTS that may service the call within the 
wireless communication system 100, e.g. BTS's 108 A and 108B serving cells 
120A and 120B. The BTS's 108A and 108B respond with capacity indications 
and, based upon the capacity indications, the BSC 104 selects BTS 108B to 
service the call on the second carrier frequency. The call is then completed via 
BTS 108B, BSC 104, MSC 102 and the PSTN 116. Of course, in another 
operation, the BSC 104 could select BTS 108A to service the call on the first 
carrier based upon differing capacity indications. In another operation of the 
wireless communication system 100 a call originates from telephone 118 and is 
sought to be delivered to mobile unit 132. When the telephone 118 contacts the 
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MSC 102 via the PSTN 116, the MSC 102 initiates a page to the mobile unit 132 
according to paging operations for the wireless communication system 100. The 
mobile unit 132 then responds to the page via BTS 1 14A, for example. The BTS 
1 14A responds to the MSC 102 via the BSC 106 and interacts with BSC 106 to set 
up the call. In response, the BSC 106 queries BTS's 114A and 114B for capacity 
linformation. Based upon the responses received from BTS's 114A and 114B, the 
BSC 106 assigns a traffic channel on the first carrier frequency, serviced by BTS 
114A and corresponding to cell 126A. The call is then completed via BTS 114A, 
BSC 106, MSC 102 and the PSTN 116. Of course, in another operation based 
upon differing capacity indications, the BSC 106 could assign a traffic channel on 
the second carrier frequency serviced by BTS 1 14B within cell 126B. 

Figure 2 illustrates an operation sequence 200 of a wireless 
communication system according to the present invention in allocating resources 
on their respective carrier frequencies upon initiation of a call. Operation 
commences at optional step 202 where a mobile unit is paged by the wireless 
communication system. When the mobile unit requests to establish a call, no page 
is sent to the mobile unit and step 202 is not performed. At step 204, the mobile 
unit communicates with the wireless communication system, either in response to 
the page sent at step 202 or when attempting to establish the call. The BTS 
communicating with the mobile unit then contacts its serving BSC, sending its cell 
ID to the BSC. The BSC relays this information to the MSC. In one embodiment 
of the present invention, control channels are supported only on one carrier 
frequency of the multiple carrier frequencies supported across the wireless 
communication system. In other embodiments, control channels are supported on 
more than one carrier frequency. Depending upon the embodiment, and the 
operations supported by the mobile unit, the mobile unit contacts a BTS on a 
carrier frequency that supports a control channel. Next, at step 206, the MSC 
serving the BSC directs the BSC to allocate resources to service the call. In 
response, the BSC determines candidate BTS's to service the call and seeks 
capacity information from each candidate BTS's. At step 208, the BSC receives 
the excess capacity reports from the candidate BTS's that respond. While it is 
desired that each candidate BTS respond to indicate its excess capacity, some of 
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the candidate BTS's may not respond. With the reported excess capacity 
information received, at step 210, the BSC selects at least one BTS from those 
reporting based upon the reported excess capacities and frequency preferences for 
the particular operation. As was previously described, multiple BTS's may serve a 
5 common area on differing carrier frequencies. Thus, a particular carrier frequency 

is resultantly selected at step 210. After the selection is made, operation proceeds 
to step 212 wherein a traffic channel serviced by the selected BTS(s) on the 
selected carrier frequency is assigned and the call is serviced until it is complete. 
Figure 4 illustrates another problem encountered. There are several cells 

10 comparable in structure to those shown in Figure 1 in partially overlapping 

sectors, including carrier frequencies Fl, F2 and F3 in a first cell 401 and a border 
cell 402 between the first cell 401 and other cells 403 and 404. The cells 403 and 
404 support only two of the co-located frequencies, Fl and F2, of those supported 
by the first cell 401 and the border cell 402. A mobile user assigned a channel 

15 with frequency F3 and in transit from cell 402 into cell 403 is the subject of a 

needless hard handoff on transition from the border cell 402 to the cell 403. 

Figure 5 illustrates another problem situation with co-located carrier 
frequencies belonging to two different CDMA frequency bands. The carriers 

20 shown in Figure 5 are in cells of comparable structure to those shown in Figure 1. 

Cells 501A, 501B, 502A, 502B, 503A, and 503B have co-located carrier 
frequencies Fl and F2 in one CDMA frequency band (800 MHz). Also co-located 
are cells 504A, 504B, 505A, 505B, 506A, 506B, 507 A, 507B, 508A, and 508B 
which have co-located carrier frequencies F3 and F4 in the alternate CDMA 

25 frequency band (1900 MHz). The Radio Frequency (RF) coverage of cells 

operating in the 800 MHz frequency band can possess 3-to-l overlay as compared 
to the RF coverage of cells operating in the 1900 MHz frequency band. That is, 
the RF coverage of one CDMA cell operating in the 800 MHz frequency band, 
such as 5 02 A, may span the RF coverage of three CDMA cells operating in the 

30 1900 MHz frequency band, such as 505 A, 506A, and 507 A. So far as is known, 

however, the present carrier determination algorithm does not support allocation 
of traffic between the two different CDMA frequency bands. 
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Figure 6 illustrates components of wireless communication system 600 
constructed according to the present invention. Illustrated are a BSC 602, an MSC 
604 coupled to the PSTN 605 and a plurality of BTS sites 606, 608 and 610. BTS 
site A 606 includes BTS 1 620 which supports a first carrier frequency and BTS 2 
5 622 which supports a second carrier frequency. BTS site B 608 includes BTS 3 

624 which supports only the first carrier frequency. BTS site C 610 includes 3 
BTS's, BTS 4 626 which supports the first carrier frequency, BTS 5 628 which 
supports the second carrier frequency and BTS 6 630 which supports a third 
carrier frequency. In a typical installation, other BTS sites couple to the BSC 602 

10 as well to provide coverage throughout a service area. The BSC 602 includes a 

selector bank subsystem (SB S) 611, a pilot data base (PDB) 616 and a CDMA 
Jf; interconnect system (CIS) 618. The SBS 61 1 includes a selector bank (SEL) 612 

and a SBS controller (SBSC) 614. The SBS 611 as well as the CIS 618 couple to 
the MSC 604. Further, the CIS 618 couples to the BTS's 620 through 630 

15 contained at the various sites and the SBS 61 1 . The SBS 611 couples to the PDB 

00 616 and controls the SEL 612 to provide communication, in conjunction with the 
M: CIS 618, between the MSC 604 and the BTS's 620-630. The SBSC 614 operates 

to perform multiple carrier frequency allocation according to the present invention 
% 4 to allocate resources in servicing calls on the various carrier frequencies supported 

1 20 by the wireless communication system. The PDB 616 contains pre-loaded therein 

a net excess capacity threshold NEQ for each BTS in the system. The use of this 
measure is discussed in subsequent portions of the present disclosure. Figure 7 
illustrates an alternate construction of components of a wireless communication 
system 750 according to the present invention, with particular description of a 

25 BSC 752. The BSC 752 couples to a base station manager 782, a mobile switching 

center 784 and BTS's group A 786, group B 788 and group C 790, each of which 
includes a plurality of BTS's. The BSC 752 includes a base station manager card 
768 and an SBSC card 770, both of which couple to the base station manager 782. 
A selector card 772 and an MSC interface card 774 couple to the MSC 784. BTS 

30 interface card 1 776 couples to BTS group A 786, BTS interface card 2 778 

couples to BTS group B 788 and BTS interface card 3 780 couples to BTS group 
C 790. The cards 768 through 780 allow the BSC 752 to perform the operations 
consistent with the present invention in initially allocating resources and in 
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performing dynamic load balancing in the multiple carrier frequency system. The 
BSC 752 also includes a processor 754, dynamic RAM 756, static RAM 758, 
EPROM 760, and bulk storage that couple to the cards 768 through 780 via 
interface 766. Such components perform overall management of the BSC 752. 
5 Operations of the present invention are accomplished by these components and 

the interface cards 768-780 contained in the BSC 752. As is generally known in 
the art, electronic processing equipment, such as the processor 754 and 
components of the interface cards 768-780 contained within the BSC 752 maybe 
programmed to perform specific operations. The electronic processing equipment 

10 may be constructed specifically to accomplish operations consistent with the 

present invention or may be generally constructed, and then programmed 
specifically to perform operations according to the present invention. Figures 8A, 
8B, 8C and 8D illustrate in greater detail allocation of resources of a wireless 
communication system constructed according to the present invention upon call 

15 initiation, with particular applicability to CDMA operation where a BTS 

represents only one carrier frequency. The present invention can also be practiced 
with BTS's which have more than one carrier frequency. The operations 
illustrated in Figures 8A, 8B, 8C and 8D are adapted for wireless communication 
systems with coverage such as that shown, for example, schematically in Figure 

20 4. The operations of Figures 8A, 8B, 8C and 8D show selection of the 

originating carrier frequency of available multiple carrier frequencies when there 
is available capacity on that originating carrier frequency. The operations shown 
in these figures also take into consideration carriers assigned the same priority 
when the originating carrier frequency does not have adequate capacity. 

25 

Referring first to Figure 8A, operation commences at step 802 wherein a 
BSC has received a request for radio link resources from an MSC for a specific 
CDMA cell. Such request is sent by the MSC in attempting to complete a call that 
was either initiated by a mobile unit or that is to be terminated to a mobile unit. 
30 Then, at step 804, the BSC serving the specific CDMA cell sends capacity 

estimate requests to all BTS's associated with the cell and starts a timer. 
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The queried BTS's determine and provide their respective net excess 
capacity NEC to the BSC. The queried BTS's may also optionally provide a 
stored net excess capacity threshold NEC t , if desired. A suitable method for 
determining NEC is set forth, for example, in commonly owned U. S. Patent No. 
5 6,069,87 1 , previously referenced which is incorporated herein by reference. 

According to the techniques of that U. S. Patent, each of the BTS's that has 
been queried provides its NEC and, if desired, NEC t to the BSC. In a desired 
operation, each of the queried BTS's responds to the BSC with the requested 
10 information. 

Operation then moves to step 806 wherein the BTS waits for responses to 
the capacity estimates. Waiting during step 806 lasts until any one of three events, 
shown in steps 808, 810 and 812 should occur. If the timer started during step 804 
15 expires as indicated at step 808, operation moves to step 816 (Figure 8D). If all 

responses have been received as indicated at step 810, the timer is stopped at step 
814 and operation also moves to step 816. Finally, if a response is received as 
indicated at step 812, operation moves via an off page connector to step 818 
(Figure 8B). 

20 

At step 818, each response received from a BTS is evaluated to determine 
whether the net excess capacity NEC exceeds the net excess capacity threshold 
NEC t . If such is the case, operations proceed to step 820. If not, operations 
proceed to step 822. 

25 

During step 820, a determination is made whether the responding BTS is 
the one that the mobile unit accessed the system on. If so, during step 824 that 
BTS is selected and the timer started during step 804 is stopped. The requested 
radio link resources are then set up during step 826 and the procedure ended. 

30 

During step 822, a determination is made whether the net excess capacity 
NEC for the responding BTS is greater than zero. If not, that responding BTS is 
removed from consideration in step 828 and operations return to step 806 and 
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continue in the manner described. If step 822 results in an affirmative response, 
the responding BTS is kept under consideration during step 830 and operations 
return to step 806 and continue in the manner described. Referring now to Figure 
8C, operation proceeds from step 820 to step 832 where a determination is made 
whether responses have been received from all BTS's with a higher or equal 
priority in the storage of the PDB's. If not, the responding BTS is kept under 
consideration during step 834 and operations return to step 806 and continue in 
the manner described. 

If the result of step 832 is affirmative, operations proceed to step 836 
where a determination is made whether a response has been received from the 
BTS on which the mobile unit accessed the wireless system. If not, operations 
return to step 834 and proceed in the manner already described. 

If step 836 results in an affirmative response, operations proceed to step 
838. During step 838 the BTS having a net excess capacity greater than the net 
excess capacity threshold is selected for the highest priority frequency where that 
condition is met. If more than one BTS meets these criteria, the BTS with the 
highest net excess capacity is selected, the timer started during step 804 is stopped 
and operations proceed to step 840. During step 840, the requested radio link 
resources are then set up on the selected BTS during step 826 and the procedure 
ended. 

Step 816 (Figure 8D) occurs after step 814 (Figure 8 A) and determines 
whether any BTS remains under consideration. If not, operations proceed to step 
842 where operations end because radio link resources can not be set up for any 
BTS. The call is blocked. 

If step 816 results in an affirmative response, operations proceed to step 
844, where a determination is made whether there is any responding BTS where 
the net excess capacity exceeds the net excess capacity threshold NEC t . If so, 
operations proceed to step 846 where the BTS having a net excess capacity greater 
than the net excess capacity threshold is selected for the highest priority frequency 
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where that condition is met. If more than one carrier frequency meets this 
condition, the carrier with the highest net excess capacity is selected. Operations 
proceed to step 848 where the requested radio link resources are then set up on the 
selected BTS and the procedure ended. 

If the result of step 846 is negative, during step 850 the BTS responding 
with the highest net excess capacity is selected and operations continue to step 
848 for processing in the manner already described. 

The operations according to the present invention illustrated in Figures 
8A, 8B, 8C and 8D thus select the originating carrier frequency when there is 
available capacity on that carrier frequency. 

Further, where the originating carrier frequency does not have adequate 
capacity, the operations in Figures 8A, 8B, 8C and 8D offer further procedures. 
When only one carrier has the highest priority, the algorithm waits for a capacity 
estimate is received for that carrier or until the timeout period set for the timer 
during step 804 expires. That carrier frequency is then selected if a relative 
capacity estimate, defined as the net excess capacity minus the net excess capacity 
threshold, is positive for that carrier. 

When more than one carrier is assigned with equal high priority, the 
procedure of the present invention waits for a capacity estimate response from 
each of the high priority carriers, or until the time set for the timer during step 804 
expires. The algorithm then selects the carrier from among them which indicates 
the highest relative capacity estimate, as defined above. 

Should either a capacity response not arrive from the carrier with the 
highest priority or the relative capacity estimate for these carriers be negative, the 
next highest priority then becomes the highest priority. The procedure continues 
in this manner without, however, restarting the timer. Should none of the co- 
located carriers indicate a positive relative capacity estimate, the carrier with the 
highest capacity estimate is then chosen. 
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Figures 9A, 9B, 9C and 9D illustrate in greater detail assignment of 
resources of a wireless communication system constructed according to the 
present invention upon call initiation, again with particular applicability to CDMA 
operation where a BTS represents only one carrier frequency. The present 
5 invention can, as mentioned, also be practiced with BTS's which have more than 

one carrier frequency. Figures 9A, 9B, 9C and 9D depict operations in connection 
with mobile units which are compliant with the CDMA IS/95B standard and 
subsequent versions or the CDMA IS/2000 standard in coverage like that shown 
schematically in Figure 5. The operations illustrated in Figures 9 A, 9B, 9C and 

10 9D show operation of a wireless system in connection with 

termination/origination of calls involving that type of mobile units which support 
up to six-way soft handoff. In the operation according to Figures 9A, 9B, 9C and 
9D resource availability on neighboring sectors to a reference sector is considered 
where the pilots were reported by those mobile units during the originations or 

15 terminations. Consideration is also given to assignment of calls onto carriers 

assigned with the same priority during operations according to Figures 9A, 9B, 
9C and 9D. 

Referring first to Figure 9A, operation commences at step 902 wherein a 
20 BSC has received a request for radio link resources from an MSC for a specific 

CDMA cell. That request is from a mobile unit compliant with the CDMA 95B or 
later version standard and thus reports the presence of any other strong pilot 
signals from CDMA cells in surrounding sectors as shown in Figure 1. Such 
request is sent by the MSC in attempting to complete a call that was either 
25 initiated by such a mobile unit or that is to be terminated to such a mobile unit. 

Then, at step 904, the BSC serving the specific CDMA cell sends capacity 
estimate requests to all BTS's associated with the originating cell and the other 
cells whose pilots have been reported by the mobile unit. In addition, a timer is 
started during step 904. 

30 

The queried BTS's determine and provide their respective net excess 
capacity NEC to the BSC. The queried BTS's may also optionally provide a 
stored net excess capacity threshold NEC t , if desired. As has been set forth above, 
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the techniques of commonly owned U. S. Patent No. 6,069,871, previously 
referenced, can be used for this purpose. 

According to the techniques of that U. S. Patent, each of the BTS's that has 
been queried provides its NEC and, if desired, its NEQ to the BSC. In a desired 
operation, each of the queried BTS's responds to the BSC with the requested 
information. Operation then moves to step 906 wherein the BSC waits for 
responses to the capacity estimates. Waiting during step 906 lasts until any one of 
three events, shown in steps 908, 910 and 912 should occur. If the timer started 
during step 904 expires as indicated at step 908, operation moves to step 916 
(FIG. 9D). If all responses have been received as indicated at step 910, the timer is 
stopped at step 914 and operation also moves to step 916. Finally, if a response is 
received as indicate at step 912, operation moves via an off page connector to step 
918 (Figure 9B). 

At step 918, each response received from a BTS is evaluated to determine 
whether the net excess capacity NEC exceeds the net excess capacity threshold 
NEC t . If such is the case, operations proceed to step 920. If not, operations 
proceed to step 922. 

During step 920, a determination is made whether the responding BTS is 
associated with the CDMA cell in which the mobile accessed the wireless system. 
Hereinafter such a cell is referred to as an originating cell and such a BTS is 
referred to as an originating cell BTS. If step 920 results in an affirmative 
determination, operations proceed to step 928 (Figure 9C). If during step 920 the 
determination is negative, operations proceed to step 926, where the responding 
BTS is kept under consideration during step 926 and operations return to step 906 
and continue in the manner described. 

During step 922, a determination is made whether the net excess capacity 
NEC for the responding BTS is greater than zero. If not, that responding BTS is 
removed from consideration in step 924 and operations return to step 906 and 
continue in the manner described. If step 922 results in an affirmative response, 
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the responding BTS is again kept under consideration during step 926 and 
operations return to step 906 and continue in the manner described. Referring now 
to Figure 9C, operation proceeds to step 928 from step 920. During step 928 a 
determination is made whether responses have been received from all BTS's with 
a higher or equal assigned priority indicated in storage of their PDB's. If not, the 
responding BTS is kept under consideration during step 930 and operations return 
to step 906 and continue in the manner described. 

If the result of step 928 is affirmative, operations proceed to step 932 
where a selection procedure is performed. The BTS which has the highest 
frequency priority and which also satisfies two additional conditions is selected. 
Those two additional conditions are: first, that one net excess capacity NEC must 
exceed the net excess capacity threshold NEC t ; and, second: that the BTS must 
have the greatest number of surrounding BTS's with a non-zero net excess 
capacity in comparison with other originating cell BTS's. Should there be more 
than one choice, the BTS with the highest net excess capacity is chosen. The 
timer started during step 904 is also stopped during step 932 and operations 
proceed to step 934. 

During step 934, the requested radio link resources are then set up on the 
selected originating cell BTS and on those surrounding BTS's operating on the 
same frequency whose pilots have been reported by the mobile unit and the 
procedure ended. 

Step 916 (Fig. 9D) occurs after step 914 (Figure 9A) and determines 
whether any BTS remains under consideration. If not, operations proceed to step 
936 where operations end because radio link resources can not be set up on any 
BTS. The call is blocked. 



30 If step 916 results in an affirmative response, operations proceed to step 

938, where the originating cell BTS with the highest net excess capacity is 
selected. Operations proceed to step 940 where the requested radio link resources 
are then set up on the selected originating cell BTS and on those surrounding 
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BTS's operating on the same frequency whose pilots have been reported by the 
mobile unit and the procedure ended. 

The operations according to the present invention illustrated in Figures 
5 9A, 9B, 9C and 9D thus select channel allocations for CDMA IS/95B and 

subsequent version compliant mobile stations in a manner which takes advantage 
of channel assignment into soft handoff. This is done by considering resource 
availability for carrier frequencies in neighboring sectors whose pilots are reported 
by the mobile due to their strength. The originating cell BTS is chosen according 
10 to the conditions set forth in step 932. When more than one originating cell BTS 

is assigned equal high priority, the procedure of the present invention selects the 
originating cell BTS carrier from among those which had the highest relative 
capacity estimate. 

15 Figures 10A, 10B, IOC, 10D and 10E illustrate in greater detail allocation 

of resources of a wireless communication system constructed according to the 
present invention upon call initiation, with particular applicability to CDMA 
where a BTS represents only one carrier frequency. The present invention can, as 
has been noted also be practiced with BTS's which have more than one carrier 

20 frequency. The operations illustrated in Figures 10A, 10B, 10C, 10D and 10E 

are adapted for a communication system of the type shown schematically in 
Figure 6, and where call attempts are made by mobiles that support both 
frequency bands illustrated there. 

25 In the discussion which follows, a cell in which the mobile originates or 

terminates a call is referred to as an in-band originating cell. Those cells co- 
located with the in-band originating cell but operating on a different frequency 
band are referred to as out-band co-located CDMA cells. These co-located cells 
are identified in the PDB for the in-band BTS's. 

30 

The operations illustrated in Figures 10A, 10B, 10C, 10D and 10E show 
selection of a carrier frequency after sending capacity estimate requests to the 
BTS's in the originating in-band cell and to BTS's in the co-located out-band 
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CDMA cells. In this way, the present invention selects a best alternate band 
carrier for call setup when the in-band carriers do not have adequate capacity for 
the call setup. The operations shown in these figures also take into consideration 
carriers assigned with the same priority. 

5 

Referring first to Figure 10A, operation commences at step 1002 wherein 
a BSC has received a request for radio link resources from an MSC into a specific 
CDMA cell. The request received during step 1002 is sent by the MSC in 
attempting to complete a call that was either initiated by a mobile unit or that is to 
10 be terminated to a mobile unit. Then, at step 1004, the BSC serving the specific 

CDMA cell sends capacity estimate requests to all BTS's associated with the in- 
band originating CDMA cell. If the mobile also supports the alternate CDMA 
frequency band, capacity estimate requests are also sent to BTS's associated with 
the out-band co-located CDMA cells. Step 1004 also starts a timer. 

15 

The queried BTS's determine and provide their respective net excess 
capacity NEC to the BSC. Again, if desired, the queried BTS's may also provide a 
stored net excess capacity threshold NEC t , which can be determined, using, for 
example, the techniques of commonly owned U. S. Patent No. 6,069,871, 
20 previously referenced. 

According to the techniques of that U. S. Patent, each of the BTS's that has 
been queried may provide its NEC and, if desired, NEQ to the BSC. In a desired 
operation, each of the queried BTS's responds to the BSC with the requested 
25 information. Operation then moves to step 1006 wherein the BTS waits for 

responses to the capacity estimates. Waiting during step 1006 lasts until any one 
of three events, shown in steps 1008, 1010 and 1012 should occur. 

If the timer started during step 1004 expires as indicated at step 1008, 
30 operation moves to step 1016 (Figure 10D). If all responses have been received as 

indicated at step 1010, the timer is stopped at step 1014 and operation also moves 
to step 1016. Finally, if a response is received as indicated at step 1012, operation 
moves via an off page connector to step 1018 (Figure 10B). 
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At step 1018, each response received from a BTS is evaluated to determine 
whether the net excess capacity NEC exceeds the net excess capacity threshold 
NEC t . If such is the case, operations proceed to step 1020. If not, operations 
proceed to step 1022. 

5 

During step 1020, a determination is made whether the responding BTS is 
associated with the in-band originating CDMA cell. If so, operations proceed to 
step 1024. During step 1024, a determination is made whether the in-band 
CDMA frequency has a higher priority than the out-band CDMA frequency. If 
10 the result is affirmative, operations proceed to step 1030 (Figure 10C). If the 

results of step 1020 are negative, operations proceed to step 1026. 

During step 1022, a determination is made whether the net excess capacity 
NEC for the responding BTS is greater than zero. If not, that responding BTS is 
15 removed from consideration in step 1028 and operations return to step 1006 and 

continue in the manner described. 

If step 1022 results in an affirmative response, the responding BTS is kept 
under consideration during step 1026 and operations return to step 1006 and 
20 continue in the manner described. Step 1026 is also performed in the event the 

results of either of steps 1020 or 1024 are negative. 

Referring now to Figure 10C, operation proceeds from step 1024 to step 
1030 where a determination is made whether responses have been received from 
25 all in-band BTS's with a higher or equal assigned priority . If not, the responding 

BTS is kept under consideration during step 1032 and operations return to step 
1006 and continue in the manner described. 

If the result of step 1030 is affirmative, operations proceed to step 1034 
30 where the in-band BTS which has a net excess capacity NEC which exceeds the 

net excess capacity threshold NEC t for the highest priority frequency satisfying 
the condition is selected. If more than one highest priority frequency satisfies the 
condition, the one with the highest NEC value is selected. The timer started 
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during step 1004 is stopped and operations proceed to step 1036. During step 
1036, the requested radio link resources are then set up and the procedure ended. 

Step 1016 (Figure 10D) occurs after step 1014 (Figure 10A) and 

5 determines whether any in-band BTS remains under consideration. If not, 

operations proceed to step 1038 where a determination is made whether each out- 
band CDMA cell has at least one BTS with an NEC greater than zero. If not, 
operations proceed to step 1040 where the procedure ends because the call is 
blocked. 

10 

If the result of step 1038 is a positive determination, operations proceed to 
a step 1042. During step 1042 a channel assignment message is sent to the mobile 
station instructing the mobile station to re-originate on the alternate CDMA 
frequency band. As an alternative for mobiles compliant with CDMA IS/95B and 
15 subsequent versions, resources could be set up on the co-located out-band CDMA 

cells. After step 1042, the procedure then ends. 

If step 1016 results in an affirmative response, operations proceed to step 
1044, where a determination is made whether there is any responding BTS where 
20 the net excess capacity exceeds the net excess capacity threshold NEC t . If so, 

operations proceed to step 1046 (Figure 10E). If not, operations proceed to step 
1048 where a determination is made whether each of the out-band CDMA cells 
has at least one BTS with a net excess capacity NEC exceeding the net excess 
capacity threshold. 

25 

If the results of step 1048 is a negative determination, operations proceed 
to a step 1050. During step 1050, the priority of in-band CDMA frequency is 
compared to that of the out-band CDMA frequency. If the in-band frequency was 
of equal or higher priority, the in-band BTS with the highest NEC value is 
30 selected. If the in-band frequency has lower priority, a channel assignment 

message is sent to the mobile station. The message instructs the mobile station to 
re-originate on the alternate frequency band. Again, as an alternative for mobiles 
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compliant with CDMA IS/95B and subsequent versions, resources could be set up 
on the co-located out-band CDMA cells. The procedure then ends. 

If the result of step 1048 is a positive determination, a channel assignment 
5 message is sent to the mobile station. The message instructs the mobile station to 

re-originate on the alternate frequency band. Once again as an alternative for 
mobiles compliant with CDMA IS/95B and subsequent versions, resources could 
be set up on the co-located out-band CDMA cells. The procedure then ends until 
the mobile station sends a request, re-starting the process. 

10 

During step 1046 (Figure 10E), a determination is made whether each out- 
band CDMA cell has at least one BTS with a net excess capacity greater than the 
net excess capacity threshold. If so, operations proceed to step 1054. If not, 
operations proceed to step 1056. 

15 

During step 1056, the in-band BTS with the highest priority frequency 
which satisfies that excess capacity condition is selected. If there is more than one 
BTS with the highest priority satisfying the condition, the BTS among them 
having the highest value of a net excess capacity is chosen and the allocation 
20 process then ended. 

During step 1054, for those out-band BTS's having a net excess capacity 
greater than the net excess capacity threshold, the following sequence is 
performed for each frequency priority group. The BTS with the highest NEC in 
25 each out-band co-located CDMA cell is determined and stored. In addition, the 

minimum NEC value among the stored values is also determined and stored. This 
stored minimum NEC value is selected as the out-band NEC value for the out- 
band frequency priority group. 

30 Operations proceed to step 1058, where for the in-band BTS's the highest 

NEC value for the in-band frequency priority group is determined and stored. This 
stored NEC value is selected as the in-band NEC value for the in-band frequency 
priority group. 



14697RRUS01U 



Page 24 



Operations proceed to step 1060. Based on frequency priorities, the stored 
NEC values are evaluated for both in-band and out-band. If the stored NEC value 
for the out-band frequency group is higher, the out-band frequency is selected. If 
not, the in-band frequency is selected. 

5 

Operations then proceed to step 1062, where a determination is made 
whether or not the in-band frequency is selected. If step 1062 determines that an 
in-band frequency group has been selected, operations proceed to step 1064. 
During step 1064, the requested radio link resources are then set up on the 
10 selected BTS and the procedure ended. 

If step 1062 determines that an in-band frequency has not been selected, 
operations proceed to step 1066. During step 1066, a channel assignment message 
is sent to the mobile station instructing the mobile station to re-originate on the 
15 alternate CDMA frequency band. As an alternative for mobiles compliant with 

CDMA IS/95B and subsequent versions, resources could be set up on the co- 
located out-band CDMA cells. The procedure then ends. 

The operations according to the present invention illustrated in Figures 
20 10A, 10B, 10C, 10D and 10E thus query alternate bands in the datafilled sectors 

to select an optimum alternate band carrier for call setup for mobiles that support 
the two bands of CDMA when all in-band carriers in the reference sector do not 
have adequate capacity left for the call set-up. When more than one carrier is 
assigned with equal high priority, the procedure of the present invention waits 
25 until the time set for the timer during step 1006 to receive a capacity estimate 

response for each of the high priority carriers, and then selects the carrier from 
among them which indicates the highest relative capacity estimate. 

Should either a capacity response not arrive from the carrier with the 
30 highest priority or the relative capacity estimate for these carriers be negative, the 

next highest priority then becomes the highest priority. The procedure continues 
in this manner, without, however restarting the timer. 
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In view of the above detailed description of the present invention and 
associated drawings, other modifications and variations will now become apparent 
to those skilled in the art. It should also be apparent that such other modifications 
and variations may be effected without departing from the spirit and scope of the 
present invention as set forth in the claims which follow. 



